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Rate based congestion control has been considered desirable, both to deal with the high 
bandwidth-delay products of today's high speed networks, and to match the needs of 
emerging multimedia applications. Explicit rate control achieves low loss because sources 
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resources in the network. However, large feedback delays, presence of higher priority 
traffic, and varying transient situations make it difficult to ens ... 

QpS: Rate-based y models of congestion control 

Supratim Deb, R. Srikant 

June 2004 Proceedings of the joint international conference on Measurement and 
modeling of computer systems 

Full text available: 'gj pdf(244.38 KB) Additional Information: full citation , abstract , references , index terms 
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does not explicitly appear in the model, and queue-based models, where the queue length 
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mechanisms use the queue length to compute the packet marking or dropping probability to 
indicate congestion, we argue that, depending upon the c ... 
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techniques such as Red [14]. While active queue management can potentially reduce 
packet loss rates in the Internet, we show that current techniques are ineffective in 
preventing high loss rates. The inherent problem with these queue management algorithms 
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We describe in this paper a new TCP ACK pacing scheme that dynamically tunes its 
behavior to account for variations or changes in the network load. The scheme does not 
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This paper describes a multi-level active queue management scheme that combines packet 
classification and random early detection (RED) capabilities to provide differentiated 
performance characteristics for different classes of service. The proposed RED scheme uses 
a simple control-theoretic algorithm to randomly discard packets with a load-dependent 
probability when a buffer in a router gets congested. 
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Active Queue Management (AQM) is a very active research area in networking. The main 
objective of an AQM mechanism is to provide low delay and low loss service in best-effort 
service networks. In this paper we propose a new AQM algorithm based on the feedback 
compensation technique in control theory. The algorithm is called Proportional Integral 
based series compensation, and Position feedback compensation (PIP). By choosing the 
appropriate feedback compensation element and its parameters, the p ... 
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A new, more realistic model for the available bit rate traffic class in ATM network congestion 
control with explicit rate feedback is introduced and analyzed. This model is based on 
recent results by Ekanayake regarding discrete time models for time-variant delays. The 
discrete time model takes into account the effect of time-variant buffer occupancy levels of 
ATM switches, thus treating the case of time-variant delays between a single congested 
node and the connected sources. For highly dynamic ... 
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We discuss gateway queueing algorithms and their role in controlling congestion in 
datagram networks. A fair queueing algorithm, based on an earlier suggestion by Nagle, is 
proposed. Analysis and simulations are used to compare this algorithm to other congestion 
control schemes. We find that fair queueing provides several important advantages over the 
usual first-come-first-serve queueing algorithm: fair allocation of bandwidth, lower delay for 
sources using less than their full sha ... 
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In this paper we evaluate the effectiveness of Random Early Detection (RED) over traffic 
types categorized as non-adaptive, fragile and robust, according to their responses to 
congestion. We point out that RED allows unfair bandwidth sharing when a mixture of the 
three traffic types shares a link. This unfairness is caused by the fact that at any given time 
RED imposes the same loss rate on all flows, regardless of their bandwidths.We propose 
Fair Random Early Drop (FRED), a modified version of ... 
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February 2002 IEEE/ ACM Transactions on Networking (TON), volume 10 issue 1 

Full text available: ^ pdf(706.72 KB) Additional Information: full citation, abstract, re fe r e nces, citings, i ndex 

ter m s 

We propose a flow-control scheme for multicast ABR services in ATM networks. At the heart 
of the proposed scheme is an optimal second-order rate control algorithm, called the a- 
control, designed to deal with the variation in RM-cell round-trip time (RTT) resulting from 
dynamic drift of the bottleneck in a multicast tree. Applying two-dimensional rate control, 
the proposed scheme makes the rate process converge to the available bandwidth of the 
connection's most congested rink sensed ... 

Keywords: a-control, ABR, ATM, RTT variations, buffer control, feedback-soft 
synchronization (SSP), flow control, multicast, multicast flow control, scalability, second- 
order rate control, target buffer occupancy 
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June 2004 Proceedings of the joint international conference on Measurement and 
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We develop a framework for studying the interaction of a probabilistic active queue 
management (AQM) algorithm with a generic end-user congestion-control mechanism. We 
show that as the number of flows in the network increases, the queue dynamics can be 
accurately approximated by a simple deterministic process. In addition, we investigate the 
sources of queue fluctuations in this setup. We characterize two distinct sources of queue 
fluctuations; one is the deterministic oscillations which can be ... 

Keywords: active queue management, central limit theorem, queue fluctuations 
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We describe in this paper a new TCP rate control scheme based on a simple recursive 
algorithm. The idea behind the algorithm is to match the offered network load to the 
available resources by modifying at an intermediate network element, the receiver&apos;s 
advertised window in TCP acknowledgments returning to the source. We show through 
simulations that the scheme can efficiently control TCP traffic to limit queue buildups and 
buffer requirements at the network nodes, resulting in signific ... 
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Long Le, Jay Aikat, Kevin Jeffay, F. Donelson Smith 
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We present an empirical study of the effects of active queue management (AQM) on the 
distribution of response times experienced by a population of web users. Three prominent 
AQM schemes are considered: the Proportional Integrator (PI) controller, the Random 
Exponential Marking (REM) controller, and Adaptive Random Early Detection (ARED). The 
effects of these AQM schemes were studied alone and in combination with Explicit 
Congestion Notification (ECN). Our major results are: <ol> 
• For off... 

Keywords: active queue management, congestion control, web performance 
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Concurrent downloads accelerate information access speed for individual web users. The 
speed-up comes from multiple connections launched for one subject download, which leads 
to unfairness at user level. In this paper, we study the impact of concurrent downloads on 
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the network. Particularly, we investigate the fairness between users who employ different 
downloading concurrency. We also discuss how concurrent downloads affect the transient 
behavior of the network. 
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Most active queue management schemes maintain an average of the queue length which 
they use together with a number of queue thresholds to detect congestion. However, the 
setting of the queue thresholds is problematic because the required buffer size for good 
sharing among TCP connections is dependent on the number of TCP connections using the 
buffer. This paper describes an improved active queue management scheme which 
dynamically changes its threshold settings as the number of connections and s ... 
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This paper presents TCP rate control, a new technique for transparently augmenting end-to- 
end TCP performance by controlling the sending rate of a TCP source. The sending rate of a 
TCP source is determined by its window size, the round trip time and the rate of 
acknowledgments. TCP rate control affects these aspects by modifying the ack number and 
receiver window fields in acknowledgments and by modulating the acknowledgment rate. 
From a performance viewpoint a key benefit of TCP rate control is ... 
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